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Résumé 



We continue, in this second article, the study, initied in [Cas], of the algebraic tools which 
play a rôle in tropical algebra. We especially examine here the polynomial algebras over idem- 
potent semi-fields. This work is motivated by the development of tropical geometry which 
appears to be the algebraic geometry of tropical algebra. In fact, the most interesting object 
is the image of a polynomial algebra in its semi-field of fractions. We can thus obtain, over 
good semi-fields, the analog of classical correspondences between polynomials, polynomial 
functions and varieties of zéros... For example, we show that the algebras of polynomial fonc- 
tions over a tropical curve associated to a polynomial P, is, as in classical algebraic geometry, 
the quotient of the polynomial algebra by the idéal generated by P. 

Keywords : Polynomial algebra, tropical algebra, idempotent semi-fields, tropical geometry. 



ÇT] • 1 Introduction 
CN 
O 

Nous avons définis dans ([Cas]) un cadre formel pour l'étude des algèbres de types Max-Plus, 
Min-Plus et plus généralement des algèbres sur les semi-corps commutatif idempotent qui sont 
en fait les "corps" de caractéristique 1. 

Nous développons maintenant la parentée entre les courbes tropicales et les courbes algébriques 
habituelles (il s'agit dans les deux cas de l'ensemble des "zéros" d'un polynôme à deux variables) 
et obtenons de nouveaux outils algébriques pour l'étude de ces courbes. 

Ce travail est motivé par l'essort de la géométrie tropicale qui apparaît comme la géométrie 
algébrique de l'algèbre tropicale. 

Les points de non différentiabilité des polynômes à plusieurs variables peuvent en effet être vus 
comme une généralisation des zéros des polynômes. 

Les semi-anneaux de polynômes étant intègres mais non simplihables, ils admettent bien un 
semi-corps des fractions mais ne s'y injectent pas... L'objet algébrique adéquat pour l'étude des 
fonctions polynomiales est alors le polynôme rationnel qui est 1' image d'un polynôme dans le 
semi-corps des fractions rationnelles, ou de façon équivalente la classe des polynômes ayant même 
image. 

Nous obtenons pour ces polynômes un théorème de correspondance avec les fonctions polyno- 
miales, valable sur les bons semi-corps idempotents, en particulier sur le semi-corps des réels 
max-plus. Nous obtenons de plus une bonne correspondance entre les variétés de zéros et l'arith- 
métique de ces polynômes. 
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nappeions pour commencer quelques aennmons introduites et quelques propriétés montrées 
dans l'article précédent : 

1.1 Quasi-corps 

Rappelons qu'un monoïde est un ensemble muni d'une loi interne associative, admettant un 
élément neutre. 

On dira qu'un élément x d'un monoïde (G, *) est quasi-inversible s'il existe un élément y de 
G tel que x*y*x = xety*x*y = y. On dira alors que x et y sont quasi-inverses l'un de l'autre. 
Dans le cas commutatif y est alors unique et est appelé le quasi-symétrique de x (on le notera 

x*). 

Deux éléments x et y d'un monoïde G sont orthogonaux (notation : x _L y) si x * z = x et 
y * z = y implique z = e, où e désigne l'élément neutre de G. On dira que (xi,X2) G G 2 est une 
décomposition orthogonale de x € G si x = x\ * xi et x\ _L X2. Dans le cas commutatif on notera 
£ = %i ©a?2 pour indiquer que {x\,X2) est une décomposition orthogonale de x. 

Un quasi-anneau est un semi-anneau unitaire dont l'élément unité admet un quasi-symétrique. 
Dans la suite on notera l'élément neutre de l'addition d'un quasi-anneau A, et e le quasi- 
inverse de 1. On aura donc, pour tout x G A, x* = ex. 

Si A est un quasi-anneau, l'ensemble A[JQ]j e j des polynômes à coefficients dans A est aussi 
un quasi-anneau. 

Un quasi-anneau est simplifiable à droite si V(x, y, z) G A 3 , x * z = y * z => x = y. 

Un quasi-corps est un quasi-anneau (K, +, *) tel que (K*,*) soit un groupe (où K* = 
K-{0}). 

1.2 Caractéristique d'un semi-anneau 

Rappelons qu'un semi-anneau A se définit comme un anneau, en affaiblissant la condition 
(A, +) est un groupe commutatif en (A, +) est un monoïde commutatif. 

Soit A un semi-anneau ; on définit H C N comme l'ensemble des entiers k tels que A;. 1 + 1 = 1. 

Proposition 1 7/ existe un unique n G N tel que H = nN. Cet entier n est appelé caractéristique 
de A (notation car(A)). 

- Remarque 1 Les semi-anneaux de caractéristique 1 sont les semi-anneaux idempotents (i.e. 
tels que x + x = x pour tout x ). 

On dira qu'un semi-anneau A est de caractéristique pure p, s'il est de caractéristique p et 
que, pour tout (k + l)x = x implique que p divise k. 

Proposition 2 a) Tout semi-corps admet une caractéristique pure. 

b) Les semi-corps de caractéristique non nulle sont des quasi-corps. 

c) Les quasi-corps ayant une caractéristique p différente de 1 sont des corps. Les quasi-corps de 
caractéristique 1 sont les semi-corps idempotents. 
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- remarque z même si j\ esi un quasi-corps, i anneau ae poiynome -fv^j n esi pas simpn- 
fiable : si K est de caractéristique 1, (X + 1)(X 2 + 1) = (X + 1)(X 2 + X + 1). 

En particulier, il ne peut donc pas se plonger dans un quasi-corps des fractions. 

- Exemple 3 Nous utiliserons plus particulièrement dans la suite les deux quasi-corps suivants : 

Le semi-corps à deux éléments, F\ = {0, 1}, muni de l'addition telle que soit élément neutre 
et 1 + 1 = 1, et de la multiplication habituelle, est un quasi-corps de caractéristique 1, isomorphe 
à l'ensemble des parties d'un singleton, muni de la réunion et de l'intersection. Il est facile de 
vérifier que c'est le seul quasi-corps fini de caractéristique 1... 

Le semi-corps des réels max-plus, T, sous la version utilisée dans la plupart des applications, 
RU { — ex)} muni de la loi max comme addition et de la loi + comme multiplication, ou dans sa 
version, plus pratique pour conserver des notations algébriques générales (et plus facile à suivre 
par des non- spécialistes) M.+ muni de la loi max comme addition et de la multiplication usuelle... 

Plus généralement, on a la : 

Proposition 3 Si A est un quasi-anneau de caractéristique 1, simplifiable, pour tout couple 
(x, y) € A 2 tel que xy = yx, et tout entier n, on a : 

{x + y) n =x n + y n . 

Un quasi-anneau de caractéristique 1 est ordonné par la relation : a ^ b si a + b = b. 
Un cas particulier très important est celui des quasi-corps dont l'ordre associé est total. C'est en 
effet le cas de tous les quasi-corps introduits en algèbre et géométrie tropicale. On parlera alors 
de quasi-corps totalement ordonnés. 

Réciproquement, tout groupe totalement ordonné apparaît comme le groupe multiplicatif d'un 
quasi-corps, l'addition étant donnée par a + b = max(a, b). Il suffit en fait que le groupe ait une 
structure de treillis. 

Un module à gauche sur un quasi-anneau A est un triplet (M, +, .) où (M, +) est un quasi- 
groupe, et . une loi externe de A x M dans M, vérifiant les propriétés suivantes : 
Va G A, V6 G A, Vm E M, Vn G M, a.(b.m) = a*b.m, (a+b).m = a.m+b.m, a.(m+n) = a.m+a.n 
et l.m = m. 

Si M est un module libre de base B = (e^), x et y appartenant à M sont orthogonaux si et 
seulement s'ils ont des supports (relativement à B) disjoints. 

1.3 Points singuliers, *singuliers et zéros 

Si / est un morphisme d'un quasi-anneau A dans un quasi-groupe S, on peut définir deux 
notions duales de point singulier : 

On dira que u appartenant à A est un point singulier de /, ou que / est singulier en 
u, s'il existe une décomposition orthogonale de / dans Mor(A, B), f = /i©/2, telle que 

h(u) = f 2 (ur. 

On dira que u appartenant à A est un zéro, ou un point *singulier de /, ou que / est 
*singulier en u, s'il existe une décomposition orthogonale de u dans E, u = u\ 0tt2, telle que 

f(u 1 ) = f( U2 y. 
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un aira ae même que x = \Xi) t n.^ > est un zéro a un poiynome r t /i[^jjj e /, sur un quasi- 
anneau commutatif A, si P est un zéro (i.e. un point *singulier) pour le morphisme d'évaluation 
en x, P i — > P(x) (i.e. si l'on peut écrire P = P\ ©P2, avec Pi(x) = P2(x)*). 

Cette définition s'étend sans difficulté à un point de où B est une extension commuta- 
tive de A, ou encore à un point d'une extension (non nécessairement commutative) dans le cas 
à une variable. 

En particulier G K n est un zéro de P € if pQ] si et seulement si le terme constant de P est 
nul. 

Les zéros d'un polynôme à une variable P G A[X], seront encore appelés racines de ce poly- 
nôme P. 

Si x G A est un point singulier de l'application polynomiale P, x est une racine de P G ^P^L 
mais la réciproque est fausse, deux applications polynomiales P\ et P2 correspondant à 2 poly- 
nômes orthogonaux, n'étant pas, en général, orthogonales. 

Cependant, sur le corps des réels (max,+), on peut voir facilement que ces deux notions coïn- 
cident : 

il suffit de voir que l'inf de deux applications définies par des monômes distincts est l'application 
nulle ; pour cela, on peut remarquer, si i 7^ j, que a^x* ^ OLjX 3 pour tout x G M implique ai = 0, 
en faisant tendre x vers ou +00 suivant les cas... 



2 Quotients et localisations 

A tout morphisme de quasi-anneaux de A dans B, est associée de la manière habituelle une 
relation d'équivalence compatible avec les lois du quasi-anneau, et donc une structure quotient. 
Ces relations ne sont par contre pas toutes obtenues à partir d'un idéal du quasi-anneau (il faut 
considérer des sous-quasi-modules convenables de A 2 ). Par contre on peut encore, à partir d'un 
idéal d'un quasi-anneau commutatif construire un anneau quotient, et ce cas particulier va nous 
permettre de généraliser la notion de corps des racines d'un polynôme et d'extension algébrique. 
Plus généralement, on peut définir le quotient d'un quasi-module par un sous-quasi-module. 
Dans cette section nous supposerons pour alléger le texte que tous les quasi-anneaux considérés 
sont commutatifs. 



2.1 Quotient d'un module par un sous-module 

Soit M un module à droite sur un quasi-anneau A et N un sous-module de M. 

On notera [M, N] l'idéal {a G A / M.a C N}. Pour m G N, on pose E m = {r G M / m + r G N}. 

On définit une relation R sur M 2 par V(m, n) G M 2 , mRn si (m+N)C\{n+N) ^ et Va G [M, N], 

E — E 
J ->ma — '-'na- 

R s'appelle la congruence modulo N (notation x = y(N) pour xRy). 

Proposition 4 R est une relation d'équivalence compatible avec les lois de M. On notera M/N 
l'ensemble quotient qui est donc muni d'une structure de module à droite. 

D'abord, R est bien une relation d'équivalence : 
La reflexivité et la symétrie étant évidentes, il suffit de vérifier la transitivité et plus précisemment 
que si (m + N) D (n + N) ^ et (n + N) n (p + N) / 0, pourp G M, alors (m + N) n (p + N) / : 
Soient donc r , s, t, u dans N tels que m + r = n + s et n + t = p + u; on a,m + r + t = n + s + t = 
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p -f u -t- * a ou le résultat puisque est staDie par -|-. 



Maintenant soient m, m', n et n' dans M tels que mRm' et nRn' . Il est encore clair que 
(m + n + iV) n (m' + n' + N) / 0, et il suffit donc de montrer que E^ m+n ^ a = i£( m '+ n ') , pour 
tout a G [M, N] : 

Si (m + n)a + u appartient à N, m'a + (na + u), puis n'a + (m'a + u) appartiennent aussi à N, 
par hypothèse. 

Ceci montre bien la compatibilité avec l'addition. Pour la loi externe, c'est immédiat. 

- Remarque 4 Dans le cas des modules la relation R est la relation habituelle, la première 
condition impliquant la seconde. 

2.2 Quotient d'un quasi-anneau commutatif par un idéal 

Proposition 5 Dans le cas d'un quasi-anneau commutatif A , le quotient par un idéal I est 
muni d'une structure de quasi-anneau appelé quasi-anneau quotient de A par I . 
Si I est propre ce quotient A/I n'est pas trivial. 

Pour le premier point il suffit de voir que la relation est compatible avec la multiplication, ce 
qui est encore immédiat. 

De plus si 1 est congru à modulo I, il existe un i G I tel que 1 + i appartienne à I, et la 
deuxième condition implique alors 1 G I. 

- Exemple 5 Soit K un quasi-corps et L une extension de K . On supposera ici L de caractéris- 
tique 1 et totalement ordonné (par la relation x ^ y si x + y = y). Si A = K[X], I x , l'ensemble 
des polynômes ayant x G L comme racine, est un idéal et le quasi-anneau quotient est isomorphe 
au sous- quasi- anneau K[x] de L. 

De même si A = K[X\,--- ,X n ] et x G K n , l'ensemble des polynômes dont x G L n est un 
zéro, est un idéal, I x , et si R x est la relation définie par cet idéal on a PR X Q si et seulement si 
P(x)=Q(x). 

Supposons que P et Q appartiennent à I x et soit P = P\ + Pi, Q = Q\ + Q2 des décompositions 
orthogonales de P et Q telles que P\{x) = P-zix) et Qi(x) = Q-2,(x). 

Dans le cas d'un quasi-corps totalement ordonné, on peut supposer que P\ et Q\ sont des mo- 
nômes et on peut supposer P\ ^ Qi, sinon le résultat est immédiat. P\ + Q2 et P2 + Q\ sont 
alors orthogonaux et P + Q a bien un zéro en x. 

Si P G I x il est facile de voir que, pour tout Q, le polynôme PQ a un zéro en x. 

On dira qu'un idéal I d'un quasi-anneau commutatif A est fermé si pour tout a G A, 
(a + /) n / + => a G /. 

On dira qu'il est dense si, pour tout a G A, (a + /) (~l / ^ 0. 

Si / est un idéal d'un quasi-anneau A, il est facile de vérifier que / = {x G A / (x + I) (Il ^ 0} 
est un idéal fermé, la clôture de /. 

De même il est facile de vérifier que le cœur de I, C(I) = {x £ I / Va G I,Vr G A,xa + r G / 
r G /} est un idéal de A. 

Il est clair que / est fermé si et seulement si / = I. 
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iroposmon o son a un quasi-anneau commuiamj ei 1 un laeai ae a. L,a ciasse ae u moauio 1 

est égale au cœur de I et est un idéal fermé de A. 

En particulier si I est fermé, la classe de modulo I est I. 

Soit x £ A : on a par définition x = 0(1) si (x + /) n / 7^ et si pour tout a £ /, 
xa + r £ I =^> r £ I, c'est à dire exactement si x G C(7). 

Comme la congruence modulo I est compatible avec la structure d'anneau, si x = 0(1) et 
x + y = 0(1) on a nécessairement y = 0(1) ce qui montre que la classe de est bien fermée. 
Si I est fermé, il est clair que / = C(I). 

- Remarque 6 Si A est un anneau, tout idéal est fermé. 

Si A = K[X] est un quasi-anneau de polynômes sur un quasi-corps commutatif de caractéristique 
1, l'idéal PK[X] des multiples d'un polynôme non nul P est dense si et seulement si P(0) 7^ ; 
si P = X il est fermé. 

2.3 Idéaux premiers, fortement premiers 

Soit / un idéal d'un quasi-anneau commutatif A ; I est premier si le quasi-anneau quotient 
A/I est intègre ; il est fortement premier si le quasi-anneau quotient est simplifiable. 

Proposition 7 Tout idéal maximal d'un quasi-anneau commutatif est soit fermé soit dense. 

Si / est maximal, soit I = I et I est fermé, soit i" = A et I est dense... 

Proposition 8 Un idéal fermé K d'un quasi-anneau commutatif A est premier si et seulement 
si 

Vx £ A - K, Vy £ A, xy G K y £ K. 

Un idéal I est premier si et seulement si son cœur C(I) l'est. 

2.4 Corps de fractions d'un quasi-anneau commutatif intègre 

La localisation des monoïdes s'applique au monoïde A*, si A est un quasi-anneau intègre, 
et il est facile de vérifier que comme dans la cas classique, on obtient ainsi un quasi-corps 
B = Frac(A), que nous appellerons quasi-corps des fractions de A et un morphisme i (non 
injectif en général) de A dans B, tels que B ne contienne que les produits d'éléments de i(A) et 
de leurs inverses. 

Plus précisément, on a i(a) = i(b) si et seulement si il existe z £ A* tel que za = zb. 

i est donc injectif si et seulement si A est simplifiable et i(A) est dons toujours un quasi-anneau 
simplifiable. De plus tout morphisme de A dans un quasi-anneau simplifiable C se factorise en 
un morphisme de i(A) dans C . 

On dira donc que i(A) est l'enveloppe simplifiable de A. 

Ceci s'applique en particulier aux quasi-anneaux de polynômes sur un quasi-anneau intègre 
Le quasi-corps des fractions Frac(A[X]) sera donc isomorphe à l'enveloppe simplifiable de 
If LY], où K est le quasi-corps des fractions de A. 

Nous noterons dans la suite ^4{^} l'enveloppe simplifiable du quasi-anneau des polynômes A[X] 
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ez le quasi-corps aes iracuons ae J^[^-\, que nous appellerons le quasi-corps aes jracuons 

rationnelles à coefficients dans le quasi-corps K. 

Dans le cas des anneaux, nous retrouvons bien entendu les notions usuelles et on peut identifier 
un anneau commutatif intègre avec son enveloppe simplifîable. 

Dans la suite nous appellerons polynômes rationnels les éléments de ^4{X}, puisqu'ils s'iden- 
tifient aux fractions rationnelles dont le dénominateur est constant... 

Proposition 9 Si P G K[X±, ■ ■ ■ ,X n ], où Kest un quasi-corps commutatif totalement ordonné, 
admet un zéro x = (xi) G K n et si, pour Q G K[X\, • • • , X n ], il existe R ^ dans K[X±, • • • , X n ] 
tel que RP = RQ, x est aussi un zéro de Q. 

Supposons d'abord R(x) ^ et P{x) ^ ; il est facile de voir que, s'il y a exactement k mo- 
nômes de R prenant la valeur R(x), le nombre de monômes de RP prenant la valeur maximale 
est au moins k + 1, ce qui implique que Q est singulier en x. 
Si R(x) ^ et P(x) = 0, on a bien nécessairement Q(x) = 0. 

Supposons maintenant R(x) = 0. Pour n = 1, le résultat est immédiat par simplification. 
On procède donc par récurrence sur n : 

quitte à permuter les variables on peut supposer x = (xj) avec xi = ; en écrivant R = Y1 RiX 1 , 
P = ^2 P%X l et Q = YlQiX 1 , on obtient, si k et l sont les valuations en i de R et de P, 
RkPi = RkQl, P étant singulier en (x2, • • • ,x n ) ; l'hypothèse de récurrence donne bien alors que 
Q est singulier en x. 

Ceci permet donc de définir la notion de racines d'un polynôme rationnel P G K{X}, comme 
étant les racines d'un des représentant et plus généralement, de zéro d'un polynôme rationnel. 
On peut aussi clairement parler du degré d'un tel polynôme. 

Il est clair qu'un polynôme de degré n a au plus C^ +1 racines... En fait il en a au plus n comme 
nous le verrons ci-dessous. 



3 Polynômes et fonctions polynomiales 

K désigne dans la suite un semi-corps idempotent (ou quasi-corps de caractéristique 1) tota- 
lement ordonné. 



3.1 Extensions de Quasi-corps 

Le but de cette section est de construire une extension d'un quasi-corps de caractéristique 1, 
totalement ordonnée, K, contenant une racine d'un polynôme donné de 

Pour ceci nous allons montrer que K{X}/(X n + a) est un quasi-corps de caractéristique 1, 
totalement ordonné, contenant une racine n-ième de a, la classe de X . 

On dira qu'un quasi-corps K est algébriquement clos si tout polynôme de ^[-X], non constant, 
admet au moins une racine dans K. 

- Théorème 1 Soit K un quasi-corps totalement ordonné de caractéristique 1. 

a) L'ensemble des polynômes admettant x comme racine est l'idéal J = ^2,k{X k + x k ). 

b) L'ensemble des polynômes rationnels de A = K{X} admettant x G K comme racine est l'idéal 
de A engendré par X + x. 
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aj supposons que r t -fM^-J aQmei x comme racine et soient et aj^ j aeux monômes 

distincts, i < j, tels que P(x) = aix 1 = ajX 3 : 

on a donc pour tout k, a^x k ^ P(x) et P\ = cijXi + aiX 1 = ajX l {X^~ l + x^~ l ) appartient à J ; 
si k ^ i, on pose Rk = akX k ~^X^ et akX k + akX k ~^ X^ appartient aussi à J; de plus P = P + Rk 
puisque akX k ~i ^ ùj par hypothèse; si k ^ i, akX k ~ l X k {X l ~~ k + x l ~ k ) appartient là encore à J 
et en posant Rk = akX k ~ l X l , on a de même P = P + Rk- On obtient ainsi que P = P + J2 Rk 
appartient à J. 
La réciproque est claire. 

b) Il en découle aussi que tout multiple de X + x admet x comme racine ; réciproquement il 
suffit de montrer que tous les X k + x k sont multiple de X + x ; ceci vient de l'égalité 

2k 

(X + xf{X k +x k )=^2 ^X 2 ^ 1 = (X + x) 2k 



qui implique dans K{X}, l'égalité (X + x) k = X k + x k . 

En raisonnant par récurrence sur le degré on a immédiatement le : 

Corollaire 1 Si K est un quasi-corps totalement ordonné de caractéristique 1, et P € K[X] un 
polynôme de degré n, P a au plus n racines dans K . 

- Théorème 2 Soit K un quasi-corps totalement ordonné et a € K, n G N* ; 

L = K{X}/(X n + a) est un quasi corps totalement ordonné contenant K et la classe x de X 

dans L vérifie x n = a. 

Considérons l'application linéaire 4> de K[X] dans E = K + KX + KX 2 + \- KX n ~ x 

définie par 4>(X m ) = a q X r si m = nq + r avec ^ r < n. On note 6 le morphisme canonique de 
K[X] dans K{X}. 

Comme le degré est indépendant du représentant, F = 6{E) est l'ensemble des polynômes ra- 
tionnels de degré inférieur ou égal à n — 1. 

Lemme 1 P € K[X] est * singulier pour (j) si et seulement si P G J = J2k(X nk + a k ) : 

Tout polynôme P peut s'écrire de façon unique P = 1 P%X % les Pi étant des polynômes 
en Y = X n , et on a alors <j>{P) = P;(a)X\ 

P est *singulier pour (p si et seulement chacun des polynôme Pi est *singulier en a, ou encore si 
a est une racine de Pi. 

Or, d'après la proposition précédente, Pi admet une racine en a si et seulement si Pi G / = 
+ a k ), ce qui donne bien le résultat annoncé. 

Lemme 2 Si P et Q ont même image par (p, ils sont congrus modulo J : 

Il suffit de voir que si 4>(P) = 4>{Q) alors, pour tout U € J et pour tout V £ K[X], PU + V est 
*singulier pour (j) si et seulement si QU + V l'est ; or <f> est *-singulier en PU + V si et seulement 
s'il existe une décomposition orthogonale de V, V = V\ + V2 telle que <j> soit *singulier en V2 et 

<KVi)^(Pl7). 

L'équivalence annoncée provient alors de ce que 4>(PU) = 4>(4>{P)4>(U)) = <p(QU). 
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un en aeaun immédiatement que aans a = j\[a.\/ j la ciasse ae a est égaie a la ciasse ae 
a et que K s'injecte dans A. De plus A est intègre, car le coeur de J est réduit à {0} (si 
il existe un monôme non nul V ", tel que V ^ P(X n + a) et P(X n + a) + V G J , alors que V 
n'appartient pas à J). 

On vérifie de plus bien aisément que K s'injecte alors dans le corps des fractions L de A et 
l'image de X, x, y est naturellement une racine n-ième de a. 

Pour tout c G L et tout entier k, on a (c + x k ) n = c n + ■ ■ ■ + x kn = c n + x kn et si c n ^ a k , 
(x k ) n ^ c(x k ) n ~ 1 et donc x k ^ c ; de même si a fe ^ c n , on a c ^ x fc . En particulier x gel si a ^ 1 
et x ^ 1 si a ^ 1. 

Il est donc clair que A et L sont totalement ordonnés; pour P G -P(x) est alors égal au 

monôme dominant évalué en x, a^x* qui est inversible dans A puisque x l'est. Ceci montre qu'en 
fait A est un corps et donc égal à L. 

Soit ip le morphisme de K[X] dans L, P i — > P(x) : J est l'ensemble des éléments *singuliers 
pour ip et (X n + a) est l'idéal des polynômes rationnels *singuliers pour le morphisme quotient 
* de K{X} dans L. 

On obtient ainsi un morphisme surjectif de K[X] dans K{X}/(X n + a) qui se factorise en un 
isomorphisme de A dans K{X}/(X n + a) On peut ainsi sans inconvénient identifier ces deux 
quotients. 

Il est clair que ceci permet de construire un quasi-corps contenant K et toutes les racines 
d'un polynôme P donné et plus généralement un quasi corps algébriquement clos contenant un 
quasi-corps totalement ordonné, donné. 

Sur ce corps L, un polynôme P se factorise donc (dans L{X}) en un produit 
a(X + ai) • • • (X + a n ), où les ctj sont les racines de P. 

3.2 Polynômes rationnels et fonctions polynomiales sur K n 

On définit, comme dans le cas d'une variable, K{X±,--- , X n }, l'image de K[X±,--- ,X n ] 
dans son corps des fractions, comme étant le quasi-anneau simplifiable des polynômes rationnels 
à n variables sur K. 

Pour un polynôme P G K{Xi}i e ^ on notera V(P) l'ensemble des zéros de P dans K n . Pour 
x G K n on notera I x l'ensemble {Q G K{Xi} / x est un zéro de Q}, des polynômes dont x est 
un zéro. 

Soit P G K[Xi, • • • , X n ] , P = J2i KX a , où / est une partie finie de N n . 
On dira que P est convexe si, pour tout tout 7 G N n appartenant à l'enveloppe convexe de I, tel 

II 

que 7 = l/m(X)/7i*)) on a : A 7 = ITA™ . 

Si K est algébriquement clos, on appellera enveloppe convexe de P le plus petit polynôme 
convexe supérieur à P. 

On notera conv(P) cette enveloppe convexe. 

On dira qu'un monôme \ a X a de P est extrémal si l'enveloppe convexe du polynôme obtenu en 
supprimant ce monôme strictement inférieure à celle de P. Il est clair que l'enveloppe convexe 
de P est égale à l'enveloppe convexe de la somme de ses monômes extrémaux. 

Pour un polynôme P de K[X±, ■ ■ ■ , X n ], on notera P le polynôme rationnel et P la fonction 
polynomiale associés. 

On a alors le lemme (bien connu lorsque K est le quasi-corps des réels max-plus) : 

Lemme 3 a) La fonction polynomiale définie par P et celle définie par son enveloppe convexe 
sont les mêmes. 
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oj L,es joncmons poiynomiaies r ety soni égaies si ei seulement si les enveloppes convexes ae r 
et Q sont égales. 

a) Soit P = Yi X a X a , où I est une partie finie de N n . 
On dira que le monôme \ a X a est localement dominant si 
A a = {x G K n I X a x a > \ p XP,\/f3 el -{a}} est non vide. 

Il suffit donc de voir que les monômes localement dominant sont exactement les monômes extré- 
maux pour obtenir le résultat. 

Il est clair qu'un monôme non extrémal ne peut être dominant. Il reste donc à voir que si \ a X a 
est extrémal il est localement dominant. On peut distinguer deux cas : 

- soit a n'est pas dans l'enveloppe convexe des fi el, fi^a. 

On peut alors trouver une Q-forme linéaire sur , l, telle que £(7) G Z pour tous les 7 appartenant 
à I et telle que l(a) > 0, l((3) < pour tous les (3 7^ a de I. Si /((71, • • • , 7 n )) = Yl c il%i n suffit 
de choisir x = (x Cl , • • • , x Cn ), où a; G if est suffisamment grand, ce qui est possible car K est 
infini et totalement ordonné et ne peut donc avoir de plus grand élément. 

- soit ma = Yli-{ a } cp/3 avec m G N, cp G N, et À™ > IIA^ 3 ; x = (1, • • • ,1) convient alors. 

b) Si les enveloppes convexes sont différentes, conv(P + Q) > conv(P) ou conv{P + Q) > 
conv(Q). Il existe donc un monôme extrémal de conv(P + Q), n'apparaissant pas, par exemple, 
dans conv(P). Or ce monôme est localement dominant ; soit x pour lequel ce monôme domine, 
(P + Q){x) ne peut donc être égal à P{x) ce qui prouve bien que P ^ Q. 

La réciproque est immédiate. 

On peut en déduire qu'il y a une bonne correspondance entre les fonctions polynomiales et 
les polynômes rationnels : 

- Théorème 3 Si K est un quasi-corps algébriquement clos infini, l'application naturelle de 
K{Xi, • • • ,X n } dans les fonctions polynomiales de K n dans K, est un isomorphisme de quasi- 
anneaux. 

Considérons l'application $ de K[Xi, • • • , X n ] dans l'ensemble des fonctions polynomiales sur 
K n , Pol n (K), P 1 — > (x i-> P(x)). Si R est un polynôme non nul et x G K n est tel que R(x) 7^ 0, 
R(x)P(x) = R{x)Q{x) implique P{x) = Q(x). Supposons R(x) = 0, avec x = (xj) G K n ; on 
peut alors écrire R = J2jXjRi où I est inclus dans l'ensemble des i G [l,n] tels que x% = et 
j ^ 1 est tel que Ri(x) 7^ . 

Choisissons un i G I : en dérivant j fois par rapport à Xj, on obtient Ri(x)P(x) = Ri(x)Q(x) et 
donc bien P{x) = Q(x). 

(La dérivée P' d'un polynôme ^ a^Y 1 G K[Y] est le polynôme aiY 1-1 et P 1 — > P 1 est encore 
une dérivation). 

On peut donc bien considérer l'application ^ de K{X±, ■ ■ ■ ,X n } dans Pol n (K) qui associe 
à un polynôme rationnel la valeur de l'un de ses représentants en 1 et $ est clairement un mor- 
phisme surjectif de quasi-anneaux. 
Il reste donc à montrer l'injectivité de ce morphisme. 

Or celle-ci découle de la proposition suivante : 

Proposition 10 Soient P et Q deux polynômes sur un quasi-corps K idempotent et totalement 

ordonné, infini et algébriquement clos. 

Les propositions suivantes sont équivalentes : 
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aj r et y aejinisseni les mêmes poiynomes ramonneis. 

b) P et Q ont même enveloppe convexe. 

c) P et Q définissent les mêmes fonctions polynomiales. 



On a vu ci-dessus l'équivalence entre les assertions b) et c) et que a) implique c). 
Il reste donc à voir que b) impliquent a) ce qui revient en fait à montrer que conv(P) = P, c'est 
à dire que les classes de P et de son enveloppe convexe sont les mêmes. 
Soit donc P = Y^i ^aX a , où I est une partie finie de N™. 

Soit J l'enveloppe convexe de / dans N n et 7 G J — I , tel que 7 = et tel que 

a 7 = ha™. 

On obtient, en développant P m , (A 7 X 7 ) m ^ P m et ceci montre que : 

P m ^ conv(P) m = \™X ml3 puisque K{X±, • • • , X n } est simplifiable ; ceci donne donc l'éga- 
lité car l'autre inégalité est évidente. 
Le lemme suivant termine alors la démonstration : 

Lemme 4 Soient P et Q deux polynômes rationnels. S'il existe m > tel que P m = Q m , alors 
P = Q. 

On peut supposer P et Q non nuls. 
On a P m = P m + Q m = (P + Q) m et donc (P + Q) 2m ^ P 2m + P^^Q ^ P 2m donne 
P 2m = p 2m~i(p + gj dIoù fi nalement p = p + Q, après simplification. 

- Remarque 7 Un polynôme rationnel P admet donc deux représentants particuliers, l'un maxi- 
mal, l'enveloppe convexe commune de ses représentants, l'autre minimal la somme des monômes 
extémaux de l'un de ses représentants. 

On peut maintenant obtenir, du moins sur le corps T des réels max-plus, le lien habituel 
entre "variété des zéros" et divisibilité : 

- Théorème 4 Soit T le quasi-corps des réels max-plus. Si P et Q appartiennent à T{Xi]i^, 
V(P) C V(Q) si et seulement si P divise une puissance de Q. 

Pour ceci nous considérerons les parties suivantes de K n associées à un polynôme rationnel 
P = J2 I X a X a €T{X U --- ,X n } : 
A a (P) = {xe T n j X a x a > XpX^yp el-{a} }. 
B a (P) = {x G T n I \ a x a > XpXP,\/f3 El — {a} }. 
B a ,p = B a n Bp, pour (a,P) G I 2 . 

On peut remarquer que V(P) est la réunion des B a p non vides. 

Lemme 5 a) V(P) est la réunion des B at p non vides pour les a et (5 tels que A a et Ap soient 
eux mêmes non vides. 

b) Les A a non vides sont connexes par arcs. 

c) Le graphe T dont les sommets sont les a tels que A a soit non vide et les arêtes les B a p de 
codimension 1, est connexe. 
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aj i^eci aecouie ae ce qu au voisinage a un point ae ± — v \r- ) est aense aans j\ . 

b) Ce sont même des convexes sur le corps des réels max-plus... 

c) Si x G A a et y £ Ap, le segment [x,y] a une intersection non vide avec une suite finie de A ai 
et coupe nécessairement les B auai+1 ; quitte à prendre une succession de segments pour joindre 
x à y, on peut supposer que ce chemin ne rencontre que des B auC(i+1 de codimension 1. Ceci 
fournit alors bien un chemin dans le graphe entre les sommets a et fi. 

Lemme 6 Si V(P) = V(Q), {a / A a (P) ^ 0} = { (3 / Ap{Q) ^ 0} et les graphes associés sont 
isomorphes. 

On peut donc numéroter les monômes extrémaux de P et de Q de sorte que A ai (P) = Ap. (Q) = 
Ai pour tout i. 

Soient x,y £ {A a (P)} tels que x G Ap(Q) et y £ Ay(Q) : si (3 ^ 7, il existe un chemin continu 
4> de x à y dans {A a (P)} et ce chemin rencontre nécessaire V{Q), ce qui est contradictoire avec 
la définition de {A a (P)} et l'hypothèse V(P) = V(Q). 

On trouve donc pour chaque a un j3 tel que A a (P) = Ap(Q) et par symétrie, en utilisant le a) 
du lemme précédent, on obtient bien une bijection entre les sommets du graphe qui respecte les 
arêtes... 

Lemme 7 Soient les fractions rationnelles L; a = ^ i l arQ ' et Mi a = ^i-X^~^ . 

k- ■ 

a) Si B>ij est de codimension 1, il existe un rationnel positif kij tel que Lij = M^- 3 . 

b) Il existe un entier m tel que, pour tout x G Ai et tout j : L™-(x) ^ Mij(x). 

a) Dans le cas des réels max-plus, Bi, l'adhérence de Ai, est un convexe défini par le système 
d'inéquations affines (à coefficients entiers), pour tout r ^ i, Li <r {x) ^ 1, mais aussi par le sys- 
tème d'inéquations, pour tout r 7^ i, Mi >r (x) ^ 1. 

Chacune des équations Lij(x) = 1 et Mjj(x) = 1 définit un hyperplan contenant l'intersection 
E>i n Bj ; mais cet hyperplan est unique si Bij est de dimension n — 1 et il en découle dans ce cas 
que ces deux équations sont proportionnelles, ce qui donne, en notation algébrique, l'existence 

k- ■ 

d'un rationnel kij tel que Ljj = M i y . Ce rationnel est nécessairement strictement positif car 
Ai est inclus dans le demi-plan positif pour les deux équations. 

b) Si AiHAj est vide ou de codimension strictement plus grande que 1, on peut trouver, d'après le 
lemme précédent, dans le graphe T associé à la fois à P et à Q, (en notant s le sommet a s = (3 S ), 
un chemin allant du sommet iç, = i au sommet ik = j il existe donc d'après le a), pour chaque 
entier 1 ^ s ^ k, un rationnel positif r s tel que Li s _ lt i g = M? s _ i i . 

On vérifie, par récurrence sur la distance k, de i à j dans le graphe I, qu'il existe des rationnels 
positifs r et s tels que, pour tout x G Ai : 
MIJx) , /.,.,{,•; < Mj^x). 

Pour k = 1 c'est une conséquence immédiate du a). 

Si l'on suppose le résultat vrai au rang k et que la distance de ià j est égale à k + 1, il existe un 
sommet l tel que Bij soit de codimension 1, et des rationnels positifs r et t tels que, pour tout 
x G Ai, MT^x) < L u {x) < Mj^x). 

On a Lij = LijL hj et M id = M^M [à ; pour x G A4, L u (x) > 1 et M M (x) > 1. 
Si Lij(x) est plus grand que 1, et on obtient immédiatement max(r, t)Mij(x) ^ Lij ^ inf(r, t)Mij(x). 
Si Lij(x) est plus petit que 1, il en est de même de Mij(x) d'après le a) ; on a alors rMjj(x) ^ 
Ljj(x), et aussi ^M it j(x) ^ L itj (x). 

La récurrence est donc vérifiée et il existe donc des rationnels tij tels que, pour tout x G Ai, 
L hJ (x)>M^(x). 
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un peut aiors cnoisir un entier non nui rrij tei que rrijiij soit entier et on a aiors pour tout 
x £ Ai, L™j(x) ^ M it j(x) puisque M itj (x) ^ 1. 

Les Ljj(x) étant supérieurs à 1 sur Ai, le plus grand des nii convient. 

Lemme 8 Si V(P) = V(Q), il existe un entier non nul k tels que Q divise P k . 

Pour un 7 ^ supj(/?j), considérons le polynôme R k = V ^r_x har ~ l3r+ ' y . 
Grâce au lemme précédent, on peut choisir k assez grand pour que, pour chaque i, le monôme 

^H X ka^p t+1 ^ dommant gur A 

On obtient alors pour tout x G UAi : 

P k {x)x 1 = X ai x ai+1 = R{x)Q{x). Cette égalité est alors vraie par densité pour tout x G T n . Le 
théorème précédent donne donc P k X" 1 = QR. 

Mais pour les i tels que 7^ 7^ 0, soit ne divise pas Q et nécessairement Xj l divise R, soit 
Xi divise Q et la condition V(Q) = V(P) prouve que Xi divise P. Quitte à changer k on peut 
supposer dans tous les cas que Q divise P k . 

Soient maintenant P et Q tels que V(P) C V(Q). On a V(PQ) = V(Q) et il existe donc k 
tel que (PQ) divise Q k , ce qui donne le résultat annoncé. 

On obtient alors facilement la : 

Proposition 11 Soit T le quasi-corps des réels max-plus et soit I l'idéal engendré par un poly- 
nôme P G T{Xi, ■ ■ ■ , X n }. 

a) Les classes de deux polynômes A et B de T{X\, ■ ■ ■ ,X n }. modulo I, sont égales si et seule- 
ment si A(x) = B(x) pour tous les x G V{P) tels que P{x) 7^ 0. 

b) Le radical de I , radL = {Q G T{X\, ■ ■ ■ , X n } / 3k G N, Q k G est égal à l'intersection de 
tous les Ker e x pour x G V(P), où e x est le morphisme d'évaluation en x, P 1 — > P(x). 

a) En effet, A et B sont congrus modulo / si et seulement si, pour tout couple (U,R) G 
/ x T{Xi, ■■■ , X n }, AU = R £ L <^ BU + R £ L. Mais APU + R appartient à I si et seulement 
si V(P) C V(APU + R), c'est à dire si et seulement si, pour chaque x G V(P), R est singulier 
en x ou R(x) ^ APU(x). 

Il est donc facile de voir, que si A(x) = B{x) pour tout x G V(P), tel que P(x) ^ 0, APU +R G / 
si et seulement si BPU + R G /. 

Réciproquement, en considérant les R G T, on voit que la condition est bien nécessaire. 

b) Ceci découle directement du théorème précédent. 
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